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METHOD AND APPARATUS FOR PROVIDING VARIABLE RATE 
DATA IN A COMMUNICATIONS SYSTEM USING 
NON-ORTHOGONAL OVERFLOW CHANNELS 

5 BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates to communications. More particularly, 
10 the present invention relates to a novel and improved communication 
system wherein a user transmits variable rate data on an allocated traffic 
channel, but when the user's variable transmission exceeds the capacity of 
the allocated traffic channel, the user is provided temporary use of an 
overflow channel to use with the allocated traffic channel in order to 
15 transmit the high rate data. 

II. Description of the Related Art 

The use of code division multiple access (CDMA) modulation 

20 techniques is one of several techniques for facilitating communications in 
which a large number of system users are present. Other multiple access 
communication system techniques, such as time division multiple access 
(TDMA), frequency division multiple access (FDMA) and AM modulation 
schemes such as amplitude companded single sideband (ACSSB) are known 

25 in the art. However the spread spectrum modulation technique of CDMA 
has significant advantages over these modulation techniques for multiple 
access communication systems. The use of CDMA techniques in a multiple 
access communication system are disclosed in U.S. Patent No. 4,901,307, 
entitled "SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION 

30 SYSTEM USING SATELLITE OR TERRESTRIAL REPEATERS", assigned to 
the assignee of the present invention, of which the disclosure thereof is 
incorporated by reference. The use of CDMA techniques in a multiple access 
communication system is further disclosed in U.S. Patent No. 5,103,459, 
entitled "SYSTEM AND METHOD FOR GENERATING SIGNAL 

35 WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM", assigned 
to the assignee of the present invention, of which the disclosure thereof is 
incorporated by reference. 

The method and apparatus for the generation of a pseudorandom 
noise (PN) signal that is well suited for CDMA applications is disclosed in 

40 U.S. Patent No. 5,228,054 issued July 13, 1993, entitled "POWER-OF-TWO 
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LENGTH PSEUDO-NOISE SEQUENCE GENERATOR WITH FAST OFFSET 
ADJUSTMENT", assigned to the assignee of the present invention, of which 
the disclosure thereof is incorporated by reference. 

CDMA by its inherent nature of being a wideband signal offers a form 
5 of frequency diversity by spreading the signal energy over a wide bandwidth. 
Therefore, frequency selective fading affects only a small part of the CDMA 
signal bandwidth. Space or path diversity is obtained by providing multiple 
signal paths through simultaneous links from a mobile user through two or 
more cell-sites. Furthermore, path diversity may be obtained by exploiting 

10 the multipath environment through spread spectrum processing by 
allowing a signal arriving with different propagation delays to be received 
and processed separately. Examples of path diversity are illustrated in 
copending U.S. Patent No. 5,101,501 entitled "SOFT HANDOFF IN A CDMA 
CELLULAR TELEPHONE SYSTEM", and copending U.S. Patent No. 

15 5,109,390, entitled "DIVERSITY RECEIVER IN A CDMA CELLULAR 
TELEPHONE SYSTEM", both assigned to the assignee of the present 
invention and incorporated by reference herein. 

An additional technique that may be used to increase the efficiency of 
the allocation of the communication resource is to allow the users of the 

20 resource to provide data at varying rates thereby using only the minimum 
amount of the communication resource to meet their service needs. An 
example of a variable rate data source is a variable rate vocoder which is 
detailed in U.S. Patent Application Serial No. 08/004,484 which is a 
continuation application of U.S. Patent Application Serial No. 07/713,661, 

25 now abandoned, entitled "VARIABLE RATE VOCODER," assigned to the 
assignee of the present invention and incorporated herein by reference. 
Since speech inherently contains periods of silence, i.e. pauses, the amount 
of data required to represent these periods can be reduced. Variable rate 
vocoding most effectively exploits this fact by reducing the data rate for these 

30 periods of silence. 

In a variable rate vocoder of the type described in aforementioned 
U.S. Patent Application Serial No. 08/004,484, approximately 40% of the 
speech packets are coded at full rate. In the vocoder described in the patent 
application, the encoding rate is selected in accordance with the packet 

35 energy. When the packet energy exceeds a full rate threshold the speech is 
coded at full rate. In US. Patent Application Serial No. 08/288,413, entitled 
"IMPROVED METHOD AND APPARATUS FOR SELECTING AN 
ENCODING RATE IN A VARIABLE RATE VOCODER," assigned to the 
assignee of the present invention and incorporated herein by reference, a 
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method for determining based on characteristics of the speech packet if some 
of the packets to be coded at full rate can be coded at a lower rate without 
sacrificing perceived quality. 

A variable rate speech encoder provides speech data at full rate when 

5 the talker is actively speaking, thus using the full capacity of the 
transmission packets. When a variable rate speech coder is providing 
speech data at a less that maximum rate, there is excess capacity in the 
transmission packets. A method for transmitting additional data in 
transmission packets of a fixed predetermined size, wherein the source of 

10 the data for the data packets is providing the data at a variable rate is 
described in detail in copending U.S. Patent Application Serial No. 
08/171,146, which is a continuation application of U.S. Patent Application 
Serial No. 07/822,164, now abandoned, entitled "METHOD AND 
APPARATUS FOR THE FORMATTING OF DATA FOR TRANSMISSION", 

15 assigned to the assignee of the present invention, of which the disclosure 
thereof is incorporated by reference herein. In the above mentioned patent 
application a method and apparatus is disclosed for combining data of 
differing types from different sources in a data packet for transmission. 

20 SUMMARY OF THE INVENTION 

A communications resource is typically divided into communications 
channels. Typically each of these channels has the same capacity. A 
communications system could re-allocate the channels to the users for each 

25 transmission. This would theoretically allow for a maximally efficient 
allocation of the communication resource because each user would be using 
only the amount of the resource absolutely necessary. However, this 
technique would result in unacceptable complexity in the resulting receiver 
and transmitter design. 

30 In the present invention, an efficient method of transmitting and 

receiving variable rate data is disclosed. In the present invention, each user 
is provided with a voice or data channel, also referred to as a traffic channel, 
specifically allocated for that user. In addition, each user is provided with 
selective access to a pool of overflow channels which are for use by all users 

35 of the communications resource. If a user needs to transmit at a rate higher 
than the capacity of the allocated traffic channel then the user transmits the 
information using both the allocated traffic channel and an overflow 
channel. 
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In the exemplary embodiment, the communication system is a code 
division multiple access (CDMA) communication system as is described in 
detail in the aforementioned U.S. Patent Nos. 4,901,307 and 5,103,459. In the 
exemplary embodiment each of the traffic channels are orthogonal to one 
5 another. Each traffic channel is spread by a unique Walsh sequence that is 
orthogonal to the other Walsh sequences. The spread signals are then 
spread by pseudorandom noise (PN) sequences and then transmitted. 

In the exemplary embodiment, the overflow channels are not 
provided with unique orthogonal Walsh spreading sequences, because this 

10 would decrease system capacity- Instead the system spreads the overflow 
channel portion of the information by a Walsh sequence that is not unique 
from those used in spreading the traffic channels. This portion is then 
spread by a PN sequence. The PN sequence is unique from the PN sequence 
used to spread the traffic channel of the same Walsh sequence. In the 

15 exemplary embodiment the traffic channel and the overflow channel use, 
although not necessarily, the same Walsh spreading sequence. 

In the exemplary embodiment, the receiver continuously monitors 
both the traffic channel and the overflow channel. If the receiver 
determines that an information is being transmitted on both the traffic 

20 channel and an overflow channel then the receiver decodes both portions of 
the message, combines the portions and provides the decoded message to 
the user. In an alternative embodiment, the receiver need not continuously 
monitor the overflow channel, but rather only monitors the overflow 
channel when instructed by information on the traffic channel that directs 

25 the receiver to monitor the overflow channel. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the present invention will 
30 become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

Figure 1 is a diagram illustrating an exemplary implementation of the 
present invention in a satellite communication system; 
35 Figures 2a-2d is an illustration of exemplary transmission packet 

structures of the exemplary embodiment; 

Figures 3a-3e is an illustration of the symbol repetition in a 
transmission packet and the transmission energy level of the packet; 
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Figure 4 is a block diagram of the transmission system of the present 
invention; and 

Figure 5 is a block diagram of a receiver system of the present 
invention. 

5 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

A multiple access communication resource is divided into parcels 

10 referred to as channels. This division is called multiplexing. Three specific 
types of multiplexing are frequency division multiplexing (FDM), time 
division multiplexing (TDM), and code division multiplexing (CDM). The 
basic unit of information transmitted and received in a communication 
system is referred to as a packet. 

15 Referring now to the figures, Figure 1 illustrates the exemplary 

implementation of the present invention. In Figure 1, the present 
invention is implemented in a satellite communication network. It should 
be understood that the present invention may be utilized in a terrestrial 
based system such as one where base stations are used to communicate with 

20 remote stations. The network is used to communicate information to a 
remote user station or terminal 6 from gateway 8 via satellites 4 and 6 which 
may be either geosynchronous or low earth orbit (LEO) types. User terminal 
2 may be a mobile station such as a portable telephone or other portable or 
mobile communications device or user terminal 2 may be a fixed 

25 communications device such as a wireless local loop terminal or a central 
communications center such as a cellular base station. Although only two 
satellite, a single user terminal, and a single gateway are shown in Figure 1 
for ease in illustration, a typical system may contain a plurality of all. 

In the exemplary embodiment, satellites 4 and 6 are transponders or 

30 non-regenerative repeaters that simply amplify and re-transmit the signal 
received from gateway 8. The present invention is equally applicable to 
cases where satellites 4 and 6 are regenerative repeaters that demodulate and 
reconstitute the signal prior to re-transmission. In the exemplary 
embodiment, the signal transmitted from gateway 8 to satellites 4 and 6 is a 

35 spread spectrum signal. In addition, the signals transmitted from satellites 4 
and 6 to user terminal 2 are spread spectrum communications signals. The 
generation of spread spectrum communication signals is described in detail 
in the aforementioned U.S. Patent Nos. 4,901,307 and 5,103,459. 
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Gateway 8 serves as an interface from a communication network to 
the satellites 4 and 6, or directly to terrestrial base stations ( a configuration 
not shown). Gateway 8 is typically a central communications center that 
receives data via a network (not shown) which may include public 
switching telephone networks (PSTN) and networks specifically designed 
for the communications of the present invention. Gateway 8 may be 
connected to the network (not shown) by wireline communications or by 
means of an air interface. Gateway 8 provides the data received from the 
network via satellites 6 and 8 to user terminal 2. Similarly gateway 8 
provides data received from user terminal 12 via satellites 4 and 6 to the 
network. 

In the exemplary embodiment, the communications network 
transmits variable rate data from gateway 8 to user terminal 2. A variable 
rate communication system communicates data where the rate of the data 
15 communicated varies with time. In the exemplary embodiment, the 
communications resource is divided into channels. In the exemplary 
embodiment, each channel has the same capacity. 

In the exemplary embodiment gateway 8 communicates to user 
terminal 2 at one of four different information data rates. These data rates 
20 ordered from lowest rate to highest rate, are referred to, as eighth rate, 
quarter rate, half rate and full rate. In the exemplary embodiment, a single 
traffic channel has adequate capacity to carry the packet of all rates except full 
rate which requires a traffic and an overflow channel. In the exemplary 
embodiment, a traffic channel can carry packets of 96 bits or less. Half rate, 
25 quarter rate and eighth rate packets consist of 96, 48 and 24 bits respectively. 
A full rate packet consists of 192 bits and so requires a traffic channel plus an 
overflow channel of equal capacity. 

The present invention is easily extendible to cases where there are 
more or less than four rates, where the channels can carry data at a lesser 
30 subset of the possible rates, or where the highest rate requires more than two 
channels. The communications system of the present invention can 
communicate both fixed rate data and variable rate data. In the 
communication of fixed rate data a channel or set of channels is to be 
allocated for the duration of the service being provided. 
35 In the exemplary embodiment, the channels are designated into two 

groups. A first group of channels is the traffic channel group. Users are 
allocated traffic channels or sets of traffic channels specifically for their use 
for the duration of service. In the exemplary embodiment, all traffic 
channels are orthogonal to one another. In the exemplary embodiment this 
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15 



orthogonality is attained by allocating a unique Walsh sequence to each 
user, as is described in detail in the aforementioned U.S. Patent Nos. 
4 901 307 and 5,103,459. The information packets are spread, i.e. combined, 
with an orthogonal function sequence, typically a Walsh sequence, then the 
Walsh spread packet is mixed, i.e. spread spectrum processed with a 
pseudorandom noise (PN) sequence. Further details on the spread spectrum 
modulation of the information packets are provided in the aforementioned 
U.S. Patent Nos. 4,901,307 and 5,103,459. 

Overflow channels are not provided with unique orthogonal or 
Walsh sequences and as such are not assured of being orthogonal to all 
traffic channels. However, the PN sequence which is mixed with the spread 
packet is unique, so all other packets will appear as noise to the decoder of 
the overflow channel and the overflow channel information can be 
distinguished from all traffic channel information. 

Table 1 below illustrates the numerology used in the exemplary 
embodiment of the present invention. 

Table 1. Exemplary numerology of the present invention. 



20 



25 



Parameter 
Data Rate 
PN Chip Rate 
Code Rate 
Code Repetition 
# of Channels 
Modulation 



Units 

8600 4000 1700 800 bps 

1.2288 1.2288 1.2288 1.2288 Mcps 

1/2 1/2 1/2 1/2 bits/code symbol 

1 1 2 4 mod sym/ code sym 

2 111 
BPSK BPSK BPSK BPSK 



30 



The present invention is equally applicable to other numerologies. 

Figure 4 illustrates the transmission system of the present invention. 
Input data for transmission is provided to variable rate data source 50. 
Variable rate data source 50 provides the variable rate data to encoder 52. In 
the exemplary embodiment, variable rate data source 50 provides data at 
four different rates referred to as full rate, half rate, quarter rate and eighth 
rate. In the exemplary embodiment, full rate is 8.6 kbps and provides 
packets of 172 bits, half rate is 4 kbps and provides packets of 80 bits, quarter 
rate is 1.7 kbps and provides packets of 34 bits, and eighth rate is 800 bps and 

provides packets of 16 bits. 

The exemplary embodiment of variable rate data source 50 is a 
variable rate vocoder as described in the aforementioned U.S Patent 
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Application Serial No. 08/004,484. In the exemplary variable rate vocoder, 
the energy of a packet of speech data is measured and compared to a set of 
threshold values which determine the encoding rate. The aforementioned 
U.S. Patent Application Serial No. 08/288,413 teaches of methods which 

5 minimize the number of packets encoded at full rate with minimum impact 
on perceptual quality. 

Variable rate data source 50 encodes the input data and provides it at 
one of the predetermined rates. In the exemplary embodiment, a traffic 
channel is capable of carrying packets encoded at or below half rate. When a 

10 packet of data is encoded by variable rate data source 50 at full rate, then the 
packet must be transmitted using both a traffic channel and an overflow 
channel. 

The data packet provided by variable rate data source 50 is provided to 
encoder 52. In the exemplary embodiment, encoder 52 generates a set of 
15 redundant bits in accordance with error correction and detection methods 
that are well known in the art. In the exemplary embodiment, the 
redundant bits are cyclic redundancy check (CRC) bits, the generation of 
which is well known in the art, and is detailed in the aforementioned 
copending U.S. Patent Application Serial No. 08/171,146. 
20 Figures 2a-d illustrate the packet structures of the exemplary 

embodiment. Figure 2a illustrates the packet structure of a full rate packet 
consisting of 172 information bits followed by 12 redundant bits and then by 
8 tail bits. Figure 2b illustrates the packet structure of a half rate packet 
consisting of 80 information bits followed by 8 redundant bits and then by 8 
25 tail bits. Figure 2c illustrates the packet structure of a quarter rate packet 
consisting of 34 information bits followed by 6 redundant bits and then by 8 
tail bits. Figure 2d illustrates the packet structure of a eighth rate packet 
consisting of 16 information bits followed by 8 tail bits. 

Referring back to Figure 4, encoder 52 then encodes the formatted 
30 packet for error detection and correction as is well known in the art. In the 
exemplary embodiment, encoder 52 encodes the formatted packet in 
accordance with a rate 1/2 convolutional code. Encoder 52 provides the 
encoded packet to interleaver 54. 

Interleaver 54 interleaves the binary symbols of the encoded packet in 
35 accordance with a predetermined interleaver format. In the exemplary 
embodiment, interleaver 54 is a block interleaver. In addition, 
interleaver 54 provides redundancy in the packets such that each 
interleaved packet consists of the same number of binary symbols as 
described below. 
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Referring to Figures 3a-3e in conjunction with Figure 4, interleaver 54 
interleaves the binary symbols of the packet, then groups the reordered 
binary symbols into power control groups. Figure 3a and 3b illustrate a full 
rate packet organized into a packet format. Because a full rate packet of a 
5 transmission packet requires two channels, the first portion of the packet 
illustrated in Fig. 3a is organized into a traffic packet and transmitted on the 
traffic channel. The second portion of the full rate packet as illustrated in 
Fig. 3b is organized into an overflow packet and transmitted on an overflow 
channel. For the full rate packet interleaver 54 does not provide symbol 

10 repetition. Since the symbol data fills the traffic channel and the overflow 
channel packet. In the exemplary embodiment, each power control group 
consists of 12 binary symbols. Fig. 3c illustrates a half rate packet organized 
into a packet format. Note that because transmission of the half rate packet 
utilizes the full capacity of the traffic channel packet, there is no symbol 

15 repetition provided in the packet. Fig 3d illustrates a quarter rate packet 
organized into a packet format, in which each symbol is provided twice. Fig 
3e illustrates an eighth rate packet organized into packet format, in which 
each symbol is provided four times. 

Referring again to figure 4, the interleaved packet is provided by 

20 interleaver 54 to de-multiplexer 56, which operates in accordance with a rate 
signal provided by variable rate data source 50. If the packet is such that it 
can be carried on the traffic channel without need of an overflow channel 
then the interleaved packet is provided through de-multiplexer (DE-MUX) 
56 without any change to modulator 57. If, on the other hand, the packet 

25 requires use of an overflow channel for transmission, then de-multiplexer 
56 splits the packet into two portions. The de-multiplexed packet is 
provided by de-multiplexer 56 to modulator 57. Buffering may be added to 
insure two portions are simultaneously provided to modulator 57. 

In the exemplary embodiment if the packet is of a rate less than full 

30 rate, then the entire packet is provided to combining element 58, which in 
the exemplary embodiment is a digital multiplier modulo 2 adder or 
exclusive or gate. The interleaved packet is spread by an orthogonal 
function Wi, as is described in detail in the aforementioned U.S. Patent No. 
5,103,459. In the exemplary embodiment, orthogonal function Wj is a 

35 Walsh function the selection of which is detailed in the aforementioned 
U.S. Patent No. 5,103,459. In the exemplary embodiment, each Walsh 
sequence, Wj, is uniquely provided for use by User (i). 

The orthogonal function spread packet from element 58 is provided 
to quadrature spreading elements 62 and 64 which are employed as digital 
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multipliers modulo 2 adder or exclusive or gates The orthogonal function 
spread packet is spread in quadrature spreading elements 62 and 64 by 
pseudorandom noise (PN) functions PNi and PNq, respectively. PNi and 
PNQ are generated by traffic PN generator 63. In the exemplary 

5 embodiment, the pseudorandom noise signals are generated by a maximal 
shift register where the PN sequence is determined by the temporal offset of 
the register. The design and implementation of such registers is described in 
detail in the aforementioned copending U.S. Patent No. 5,228,054. The 
quadrature spread packets are provided from quadrature spreading elements 

10 62 and 64 to transmitter 72. 

Transmitter 72 converts the signal to analog form, frequency 
upconverts and amplifies the signal for transmission transmitter 72 
amplifies the signal in accordance with the rate of the packet. The 
relationship between the necessary transmission energy and the amount of 

15 repetition is illustrated in Figures 3a-3e. When a redundancy is present in a 
packet, the packet can be transmitted at a lower energy with redundant 
portions combined at the receiver. In a full rate packet both the packet on 
the traffic channel (traffic packet) Fig. 3a and the packet transmitted on the 
overflow channel (overflow packet) Fig. 3b are transmitted at a maximum 

20 bit energy E. In Figure 3c, there is no repetition in the half rate packet so the 
packet is also provided at energy level E. In Figure 3d, there is a repetition 
rate of two so the packet is provided at half the packet energy of the half rate 
packet or E/2. In Figure 3e, there is a repetition rate of four so the packet is 
provided at a quarter of the packet energy of the half rate packet or E/4. 

25 Transmitter 72 amplifies and upconverts the signal and provides it to 
antenna 74 for broadcast to a receiver. 

In the case where a packet requires use of an overflow channel for 
transmission that is the packet is a full rate packet, then de-multiplexer 56 
splits the interleaved packet into two halves and provides a first half to 

30 combining element 58 and a second half of the packet to combining element 
60 which is also embodied as a digital multiplier, modulo 2 adder or an 
exclusive-or gate. The modulation of the first half of the packet proceeds as 
described previously for packets of less than full rate. The modulation of the 
second half of the packet is the same except that the spreading functions are 

35 different. 

Now turning to the specifics of the modulation process of modulator 
57, it should be noted that a spread spectrum communication system is 
primarily limited in capacity by the number of unique orthogonal functions 
or in the exemplary embodiment Walsh functions available. If one allocates 
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a subset of these functions for the purpose of modulating the overflow 
channels, then the capacity of the system is reduced. 

In the present invention, all of the traffic channels are orthogonal to 
one another, because each is modulated by a unique Walsh function (Wj) or 

5 Walsh code sequence. However, the Walsh functions provided for 
modulation of the overflow channel (Wj) will overlap those allocated for 

modulation of the traffic channel and so are not orthogonal to the traffic 
channels. In the exemplary embodiment, Wj is the same Walsh function as 
Wj. That is the same Walsh code function spreads the traffic channel 

10 portion of the packet as it spreads the overflow portion of the packet. The 
two signals are distinguished from one another by subsequent PN code 
sequence spreading. 

The spread packet from combining element 60 is provided to 
quadrature spreading elements 66 and 68 which may be embodied as digital 

15 multipliers, modulo 2 adders, or exclusive-or gates. Quadrature spreading 
elements 66 and 68 spread the packet from spreading element 60 in 
accordance with pseudorandom noise functions PNj and PNq . 

Pseudorandom noise functions PN] and PNq are generated by overflow 

PN generator 67. In the exemplary embodiment, pseudorandom noise 

20 functions PNj and PNq are generated in the same manner as 

pseudorandom noise functions PNi and PNq, but are unique due to 

different temporal offsets in the code sequences. 

In a first exemplary embodiment, pseudorandom noise functions PNi 

and PNq and pseudorandom noise functions PNj and PNq are short 

25 codes. A short code is a code in which the number of sequences generated is 
relatively few. In the exemplary embodiment, the PN generator provides a 
bit stream that is periodic with a period of 2*5 PN chips. The benefit of this 
implementation is that it allows a faster acquisition at the receiver. In an 
alternative embodiment, pseudorandom noise functions PNi and PNq are 

30 short codes, but pseudorandom noise functions PNj and PNq are long 
codes. This has the potential of advantage of greater separation in code 
space, while allowing the mobile to acquire using the demodulation of the 
first sub-packet modulated by the short code. 

The modulated overflow packet from quadrature spreading elements 

35 66 and 68, as well as the modulated traffic packet from quadrature spreading 
elements 62 and 64 are provide to transmitter 72. Transmitter upconverts 
and amplifies the signal and provides the signal to antenna 74 for broadcast. 
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The sub-packets are transmitted with energy E as illustrated in Figures 3a 
and 3b (vertical axis). 

Figure 5 illustrates the receiver system of the present invention. The 
transmitted signal is received at antenna 100 and provided to receiver 102. 
5 Receiver 102 down converts and amplifies the signal and provides the signal 
in its two components I and Q to overflow channel despreading element 
(OVERFLOW DESPREADER) 104 and to traffic channel despreading element 
(TRAFFIC DESPREADER) 120. In the exemplary embodiment the I 
component and the Q component of the received signal carry the same data, 

10 which allows for a higher quality reception. In an alternative embodiment, 
the I and Q components could carry different data which would allow for 
higher data rate. In the exemplary embodiments despreaders 104 and 120 are 
configured as QPSK despreading circuits as are well known in the art. 

The received signal is provided to traffic channel despreading 

15 element (TRAFFIC DESPREADER) 120, which de-spreads the signal in 
accordance with the traffic channel pseudorandom noise codes PNl and 
PNq. Traffic PN generator 119 generates the PNl and PNQ sequences. In the 
exemplary embodiment the PN sequences are generated by a shift register 
with appropriate feedback. The de-spreading process involves digitally 

20 multiplying the signal by the traffic channel pseudorandom noise codes PNj 
and PNq. This process is described in detail in the aforementioned U.S. 
Patent Nos. 4,901,307 and 5,103,459. Similarly, the received signal is 
provided to overflow channel despreading element (OVERFLOW 
DESPREADER) 104, which de-spreads the signal in accordance with the 

25 overflow channel pseudorandom noise codes PNf and PNq'. Overflow PN 
generator 119 generates the PNl' and PNq' sequences. In the exemplary 
embodiment the PN sequences are generated by a shift register with 
appropriate feedback. In the exemplary embodiment, the two generators are 
identical except that they are offset from one another temporally, which 

30 means that the traffic PN sequences and the overflow PN sequences will be 
unique from one another. 

The despread signal is then provided to demodulation elements 105 
and 121. Demodulation element 121 receives the traffic channel despread I 
and Q values and demodulates the signal. The demodulation process is 

35 illustrated by the digital multiplication of the signal by the Walsh function 
Wj in multipliers 122 and 124 then the accumulation of the multiplied 

signal in accumulators 126 and 128. Similarly, the demodulation of the 
overflow channel is illustrated by the digital multiplication by the Walsh 
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function Wj in multipliers 106 and 110 then the accumulation of the 
multiplied signal in accumulators 108 and 112. 

The demodulated signal is provided by traffic demodulator 121 to 
combiner element 130 and by overflow demodulator 105 to combiner 
5 element 114. The combiner elements combine received and despread data 
estimates from despreaders 105 and 121 with data estimates from other 
receiver/despreader/demodulators demodulated fingers (not shown) that 
are simultaneously being tracked by the receiver system. These other 
estimates take advantage of the delayed signals resulting from multipath 

10 signals to provide an improved signal estimate. The design and 
implementation of combiner elements are described in detail in the 
aforementioned U.S. Patent Nos. 5,101,501 and 5,109,390. 

The combiners combine the signals based upon the values of the data 
and the relative strengths of the signals and provide combined estimates to 

15 de-interleaving element (DE-INT) 116. De-interleaving element 116 re- 
orders the combined estimates of the data in accordance with a 
predetermined ordering format and provides the reordered data to decoder 
(DECODE) 118. Decoder 118 decodes the data in accordance with a 
predetermined decoding format. In the exemplary embodiment, decoder 118 

20 is a Viterbi decoder of constraint length 7. The decoded packet is then 
provided to the receiver system user. 

In an improved embodiment of the communication system of the 
present invention, an alternative modulation and demodulation process is 
provided for when system usage is low. When system usage is low, each 

25 user is provided use of one of the unique Walsh sequences for 
communication of its overflow data. That is, Wj and Wj are different so the 

traffic and overflow signals are orthogonal to one another. In the exemplary 
embodiment, Wj and Wj are separated by a fixed offset from one another so 

that the receiver knows which Walsh sequence to use to demodulate the 
30 overflow signal. In the exemplary embodiment of a communication system 
of 128 unique Walsh sequences, when usage is low, each user is allocated a 
traffic channel designated by Walsh sequence Wj and uses an overflow 
channel designated by Walsh sequence Wj=Wi+64. 

When system usage rises so that the system can no longer 
35 accommodate this many unique overflow channels, that is 65 or more users, 
then the system transmitter will send signaling information to the receiver 
indicating that the overflow communications will be conducted as described 
previously, using the same Walsh sequence for both traffic and overflow 
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communications. The users may be switched to the high usage mode 
individually as necessary or as a group. 

The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
5 The various modifications to these embodiments will be readily apparent to 
those skilled in the art, and the generic principles defined herein may be 
applied to other embodiments without the use of the inventive faculty. 
Thus, the present invention is not intended to be limited to the 
embodiments shown herein but is to be accorded the widest scope consistent 
10 with the principles and novel features disclosed herein. 



WE CLAIM: 
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CLAIMS 

1. An apparatus for transmitting a variable rate packet of data 

2 symbols comprising: 

channel packetizer means for receiving said variable rate packet and 
4 when the number of said data symbols exceeds a threshold value, splitting 
said variable rate packet into a traffic packet and at least one overflow packet; 
6 and 

transmission means for transmitting said variable rate packet on a 
8 traffic channel when number of said data symbols is below said threshold 
value and for transmitting said traffic packet on said traffic channel and said 
10 at least one overflow packet on at least one overflow channel when the 
number of said data symbols exceeds said threshold value. 

2. The apparatus of Claim 1 wherein said transmitter means 
2 comprises: 

modulator means for modulating said variable rate packet to provide 
4 said variable rate packet on said traffic channel in a accordance with a first 
spread spectrum modulation format when the number of said data symbols 
6 is below said threshold value and for modulating said traffic packet to 
provide said traffic packet on said traffic channel in a accordance with said 
8 first spread spectrum modulation format and for modulating said at least 
one overflow packet to provide said at least one overflow packet on said at 
10 least one overflow channel when the number of said data symbols exceeds 

said threshold value; and 
12 transmitter means for upconverting and amplifying said variable rate 

packet when the number of said data symbols is below said threshold value 
14 and for upconverting and amplifying said traffic packet and said at least one 
overflow packet when the number of said data symbols exceeds said 
16 threshold value. 

3. The apparatus of Claim 2 wherein said modulator means is for 
2 modulating said traffic packet in accordance with a traffic pseudorandom 

noise sequence and for modulating said overflow packet in accordance with 
4 a overflow pseudorandom noise sequence. 

4. The apparatus of Claim 3 wherein said modulator means is 
2 further for spreading said traffic packet and said overflow packet in 

accordance with a spreading function. 
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5. The apparatus of Claim 1 wherein said channel packetizer 
2 means is responsive to a rate signal. 

6. The apparatus of Claim 1 further comprising variable rate 
2 vocoder means for receiving speech samples and for compressing said 

speech samples in accordance with a variable rate vocoder format to provide 
4 said variable rate packet. 

7. The apparatus of Claim 6 further comprising encoder means 
2 disposed between said variable rate vocoder means and for error correction 

coding said variable rate packet. 

8. The apparatus of Claim 7 further comprising interleaver 
2 means disposed between said encoder means and said variable rate vocoder 

means for reordering said variable rate packet. 

9 The apparatus of Claim 2 wherein said modulator means is for 
2 modulating said traffic packet in accordance with a first quadrature traffic 

pseudorandom noise sequence and in accordance with a first quadrature 
4 traffic pseudorandom noise sequence and for modulating said overflow 

packet in accordance with a first quadrature overflow pseudorandom noise 
6 sequence and in accordance with a second quadrature overflow 

pseudorandom noise sequence. 

10. A method for transmitting a variable rate packet of data 
2 symbols comprising the steps of: 

receiving said variable rate packet; 
4 splitting said variable rate packet into a traffic packet and at least one 

overflow packet when the number of said data symbols exceeds a threshold 
6 value; 

transmitting said variable rate packet on a traffic channel when 
8 number of said data symbols is below said threshold value; 

transmitting said traffic packet on said traffic channel when the 
10 number of said data symbols exceeds said threshold value; and 

transmitting said at least one overflow packet on at least one 
12 overflow channel when the number of said data symbols exceeds said 
threshold value. 
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11. The method of Claim 10 further comprising the steps of: 

2 modulating said variable rate packet to provide said variable rate 

packet on said traffic channel in a accordance with a first spread spectrum 

4 modulation format when the number of said data symbols is below said 
threshold value; 

6 modulating said traffic packet to provide said traffic packet on said 

traffic channel in a accordance with said first spread spectrum modulation 
8 format when the number of said data symbols exceeds said threshold value; 

modulating said at least one overflow packet to provide said at least 
10 one overflow packet on said at least one overflow channel in a accordance 
with said second spread spectrum modulation format when the number of 
12 said data symbols exceeds said threshold value. 

12. The method of Claim 11 wherein said step of modulating said 
2 traffic packet comprises modulating said traffic packet in accordance with a 

traffic pseudorandom noise sequence and wherein said step of modulating 
4 said at least one overflow packet comprises modulating said overflow packet 
in accordance with a overflow pseudorandom noise sequence. 

13. The method of Claim 12 wherein said steps of modulating said 
2 traffic packet and modulating said at least one overflow packet further 

comprises spreading said traffic packet and said overflow packet in 
4 accordance with a spreading function. 

14. The method of Claim 10 further comprising the steps of: 
2 receiving speech samples; and 

compressing said speech samples in accordance with a variable rate 
4 vocoder format to provide said variable rate packet. 

15. The method of Claim 14 further comprising the step of error 
2 correction coding said variable rate packet. 

16. The method of Claim 7 further comprising the step of 
2 interleaving said variable rate packet. 

17. A system for transmitting a variable rate packet of data symbols 
2 comprising: 

a channel packetizer having an input for receiving said variable rate 
4 packet and having an output; and 



WO 96/27250 



PCT/CS96/02607 



18 

a transmitter having an input coupled to said channel packetizer 
6 output and having an output. 

18. The system of Claim 17 further comprising a spread spectrum 
2 modulator interposed between said channel packetizer and said transmitter 

having an input coupled to said channel packetizer output and having an 
4 output coupled to said transmitter input. 

19. The apparatus of Claim 18 wherein said modulator comprises: 
2 a traffic spreader having a first input for receiving an orthogonal 

spreading sequence and having a second input for receiving said variable 
4 rate packet and having an output; 

a first quadrature traffic spreader having a first input coupled to said 
6 traffic spreader output and having a second input for receiving a first 

pseudorandom noise (PN) traffic sequence and having an output; 
8 a second quadrature traffic spreader having a first input coupled to 

said traffic spreader output and having a second input for receiving a second 
10 pseudorandom noise (PN) traffic sequence and having an output; 

an overflow spreader having a first input for receiving an orthogonal 
12 spreading sequence and having a second input for receiving said variable 

rate packet and having an output; 
14 a first quadrature overflow spreader having a first input coupled to 

said overflow spreader output and having a second input for receiving a 
16 first pseudorandom noise (PN) overflow sequence and having an output; 

and 

18 a second quadrature overflow spreader having a first input coupled to 

said overflow spreader output and having a second input for receiving a 

20 second pseudorandom noise (PN) overflow sequence and having an 
output. 

20. An apparatus for receiving a variable rate packet of data 
2 symbols comprising: 

traffic demodulator means for demodulating a received traffic packet 
4 in accordance with a traffic demodulation format to provide a demodulated 
traffic packet; 

6 overflow demodulator means for demodulating a received overflow 

packet in accordance with a overflow demodulation format to provide a 
8 demodulated overflow packet; and 
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combiner means for combining said demodulated traffic packet and 
10 said demodulated overflow packet to provide said variable rate packet. 

21. The apparatus of Claim 20 wherein said traffic demodulator 
2 means comprises: 

traffic pseudorandom noise (PN) generator means for generating a 
4 traffic PN sequence; and 

traffic despreader means for receiving said traffic packet and 
6 despreading said traffic packet in accordance with said traffic PN sequence to 

provide a demodulated traffic packet; 
8 and wherein said overflow demodulator means comprises: 

overflow pseudorandom noise (PN) generator means for generating 
10 an overflow PN sequence; and 

overflow despreader means for receiving said overflow packet and 
12 despreading said overflow packet in accordance with said overflow PN 
sequence to provide a demodulated overflow packet. 

22. The apparatus of Claim 21 wherein said traffic demodulator 
2 means further comprises: 

orthogonal traffic sequence generator means for generating an 
4 orthogonal traffic sequence; 

orthogonal traffic despreader means for receiving said demodulated 
6 traffic packet and despreading said demodulated traffic packet in accordance 

with said orthogonal traffic sequence; 
8 orthogonal overflow sequence generator means for generating an 

orthogonal overflow sequence; and 
10 orthogonal overflow despreader means for receiving said 

demodulated overflow packet and despreading said demodulated overflow 
12 packet in accordance with said orthogonal overflow sequence; 

23. A method for receiving a variable rate packet of data symbols 

2 comprising the steps of: 

demodulating a received traffic packet in accordance with a traffic 
4 demodulation format to provide a demodulated traffic packet; 

demodulating a received overflow packet in accordance with a 
6 overflow demodulation format to provide a demodulated overflow packet; 
and 

8 combining said demodulated traffic packet and said demodulated 

overflow packet to provide said variable rate packet. 
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24. The method of Claim 23 wherein said step of demodulating 
2 said received traffic packet comprises the steps of: 

generating a traffic PN sequence; and 
4 despreading said traffic packet in accordance with said traffic PN 

sequence to provide a demodulated traffic packet; 
6 and wherein said step of demodulating said received overflow packet 

comprises the steps of: 
8 generating a overflow PN sequence; and 

despreading said overflow packet in accordance with said overflow 
10 PN sequence to provide a demodulated overflow packet. 

25. The apparatus of Claim 24 wherein said step of demodulating 
2 said received traffic packet further comprises the steps of: 

generating an orthogonal traffic sequence; 
4 despreading said demodulated traffic packet in accordance with said 

orthogonal traffic sequence; 
6 generating an orthogonal overflow sequence; and 

despreading said demodulated overflow packet in accordance with 
8 said orthogonal overflow sequence; 

26. A system for receiving a variable rate packet of data symbols 
2 comprising: 

a traffic demodulator having an input and having an output; 
4 an overflow demodulator having an input and having an output; 

and 

6 a combiner having a first input coupled to said traffic demodulator 

output and having a second input coupled to said overflow demodulator 
8 output and having an output. 

27. The system of Claim 26 wherein said traffic demodulator 
2 comprises: 

a traffic pseudorandom noise (PN) generator having an output; and 
4 a traffic despreader having a first input coupled to said traffic 

pseudorandom noise (PN) generator output; 
6 and wherein said overflow demodulator comprises: 

a overflow pseudorandom noise (PN) generator having an output; 

8 and 
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a overflow despreader having a first input coupled to said overflow 
10 pseudorandom noise (PN) generator output. 
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